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CATEGORY EQUIVALENCES INVOLVING GRADED 
MODULES OVER PATH ALGEBRAS OF QUIVERS 

S. PAUL SMITH 
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$_( ■ Abstract. Let Q be a finite quiver with vertex set I and arrow set 

, ^ , Qi, k a field, and kQ its path algebra with its standard grading. This 

paper proves some category equivalences involving the quotient category 
QGr(fcQ) := Gr(fcQ)/Fdim(fc(3) of graded fcQ-modules modulo those that 
^'^ ■ are the sum of their finite dimensional submodules, namely 

QGr{kQ) = Mod5'(Q) = GrL(0°) = ModL{Q°)o = QGr(fcO<"'). 

Here S{Q) — limEndfc/(fcQf ") is a direct limit of finite dimensional 
semisimple algebras; Q° is the quiver without sources or sinks that is 
obtained by repeatedly removing all sinks and sources from Q; L{Q°) is 

(-H , the Leavitt path algebra of Q°; L{Q°)o is its degree zero component; and 

Q'"' is the quiver whose incidence matrix is the n"^ power of that for Q. 
It is also shown that all short exact sequences in qgr(fcQ), the full sub- 
category of finitely presented objects in QGr(fcQ), split. Consequently 
qgr(fcQ) can be given the structure of a triangulated category with sus- 
pension functor the Serre degree twist (—1); this triangulated category 

^ ■ is equivalent to the "singularity category" D''(A)/D'"^'^ (A) where A is the 

radical square zero algebra kQ/kQ>2, and D (A) is the bounded derived 
category of finite dimensional left A-modules. 



<^ 

'^ ■ 1. Introduction 

1.1. Throughout A; is a field and Q a finite quiver (directed graph) with 
vertex set I. Loops and multiple arrows between vertices are allowed. 
We write kQ for the path algebra of Q. 
^ ■ We make kQ an N-graded algebra by declaring that a path is homo- 

geneous of degree equal to its length. The category of Z-graded left kQ- 
modules with degree-preserving homomorphisms is denoted by Gr{kQ) and 
we write Fdim(/cQ) for its full subcategory of modules that are the sum of 
their finite-dimensional submodules. Since Fdim(A;Q) is a localizing subcat- 
egory of Gr{kQ) we may form the quotient category 

GrikQ) 



QGr{kQ) :-- 



Fdim(A;Q)' 
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2 S. PAUL SMITH 

By [a Prop. 4, p. 372], the quotient functor vr* : Gr{kQ) -^ QGr{kQ) has 
a right adjoint that we wih denote by vr*. We define 

:=TT*{kQ). 

The main result in this paper is the following theorem combined with an 
explicit description of the algebra S{Q) that appears in its statement. 

Theorem 1.1. The endomorphism ring of in QGr{kQ) is an ultramatri- 
cial k- algebra, S{Q), and HomQG|.(/fcQ)(0, —) is an equivalence 

QGr{kQ) = Mod5(Q) 

with the category of right S{Q)-modules. 

1.2. Definition and description of S{Q). We write Qn for the set of 
paths of length n and kQn for the linear span of Qn- With this notation 

kQ =kl e kQi e kQ2 • • • 

=Tki{kQi) 

where Tki{kQi) is the tensor algebra of the A;/-bimodule kQi. 
The ring of left fcl-module endomorphisms of kQn is denoted 

Sn := Endfc/(fcQ„). 

Since kQn+i = kQi (g)^/ kQn the functor kQi ®ki — gives fe-algebra homo- 
morphisms 

^n : Sn — )• Sn+1- 

Explicitly, if xi, . . . , Xn+i G kQi, f G Sn, and ® = ®kii then 

On{f){xi (8i ••• ®Xn+i) := xi ® f{x2®--- (g) 2;„+i). 
The OnS give rise to a directed system fcl = 5o —> ^i —>■■■■ , and we define 

S{Q) := limS'„. 

As a fc-algebra, kl is isomorphic to a product of |/| copies of k. Every left 
A:/-module is therefore a direct sum of 1-dimensional /cl-submodules and the 
endomorphism ring of a finite dimensional /cJ-module is therefore a direct 
sum of < \I\ matrix algebras Mj.{k) where the rs that appear are determined 
by the multiplicities of the simple /cl-modules. 

Hence S{Q) is a direct limit of products of matrix algebras. Such algebras 
are called ultramatricial. 

Theorem 1 1 . 1 1 will follow from the following result. 

Theorem 1.2. The object is a finitely generated projective generator in 
QGr{kQ) and 

EndQG.(fcQ) ^ SiQ). 
The functor implementing the equivalence in Theorem M.lM s HomQGr(A;Q)(C', — 

Ultramatricial algebras are described by Bratteli diagrams [4j (see also 
[18]). The Bratteli diagram for S{Q), and hence S{Q), is described explicitly 
in Proposition 15.11 in terms of the incidence matrix for Q. 
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1.3. Relation to Leavitt path algebras and Cuntz-Krieger algebras. 

Apart from the path algebra kQ two other algebras are commonly associated 
to Q, the Leavitt path algebra L{Q) and the Cuntz-Krieger algebra ffq. 
The algebra L{Q), which can be defined over any commutative ring, is an 
algebraic analogue of the C*-algebra 0'q because (when the base field is C) 
^Q contains L{Q) as a dense subalgebra. 

Theorem 1.3. Let Q° he the quiver without sources or sinks that is obtained 
by repeatedly removing all sinks and sources from Q. Then 

(1) QGr{kQ) = QGr{kQ°); 

(2) 5(Q°) - L(g°)o; 

(3) L{Q°) is a strongly graded ring; 

(4) QGr(fcQ) = UodS{Q) = GrL(Q°) = ModL(Q°)o. 

After proving this theorem the author learned that Roozbeh Hazrat had 
previously given necessary and sufficient conditions for L(Q°) to be a strongly 
graded ring [19^ Thm. 3.15]. The idea in our proof of (3) differs from that 
in Hazrat 's paper. 

1.4. Coherence. A ring R is left coherent if the kernel of every homomor- 
phism / : R"^ — )■ R^ between finitely generated free left i?-modules is finitely 
generated. If R is left coherent we write modi? for the full subcategory of 
Modi? consisting of finitely presented modules; modi? is then an abelian 
category. 

To prove i? is left coherent it suffices to show that every finitely generated 
left ideal is finitely presented. 

A ring in which every left ideal is projective is left coherent so kQ is left 
coherent. A direct limit of left coherent rings is left coherent so S{Q) is left 
coherent. 

Because kQ is left coherent the full subcategory 

gr(fcQ) C Gr{kQ) 

consisting of finitely presented graded left /cQ-modules is abelian. The cat- 
egory fdim(fc(5) := {gr{kQ)) n [Fd\m{kQ)) is the full subcategory oi gr{kQ) 
consisting of finite dimensional modules. We now define define 

qgr(fcQ) := J^^gj^ C QGr{kQ). 
w\m[kQ) 

Proposition 1.4. The equivalence in Theorem \1.1\ restricts to an equiva- 
lence 

qgr(fcQ) = modS{Q). 

By [22l Prop. A. 5, p. 113], qgri? consists of the finitely presented objects 
in QGri? and every object in QGri? is a direct limit of objects in qgri?o 



An object M in an additive category A is finitely presented if HomA(M, — ) commutes 
witli direct limits; is finitely generated if whenever M = ^ Mi for some directed family of 
subobjects Mi there is an index j such that M = Mj ; is coherent if it is finitely presented 
and all its finitely generated subobjects are finitely presented. 
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1.5. qgr(A;(5) as a triangulated category. One of the main steps in prov- 
ing Theorems 11.11 and 11.21 is to prove the following. 

Proposition 1.5. Every short exact sequence in qgr(A;Q) splits. 

If S is an auto-equivalence of an abelian category A in which every short 
exact sequence splits, then A can be given the structure of a triangulated 
category with S being the translation: one declares that the distinguished 
triangles are all direct sums of the following triangles: 



J^ 


t^o 


-)■ 


SM — 


^SM, 


Iv 


tA 


M 


^0^ 


SM, 





^M 


id 


^M^ 


0, 



as M ranges over the objects of A. Hence qgr(feQ) endowed with the Serre 
twist (—1) is a triangulated category. In section [7] we use a result of Xiao- Wu 
Chen to prove the following. 

Theorem 1.6. Let Q be a quiver and A the finite dimensional algebra 
kQ/kQ>2- There is an equivalence of triangulated categories 

(qgr(A;Q),(-l)) = D^(modA)/D^,rf(modA). 

1.6. Equivalences of categories. It can happen that QGr(A;Q) is equiva- 
lent to QGr{kQ') with Q and Q' being non-isomorphic quivers. 

Theorem 1.7. (See section\^) IfQ andQ' become the same after repeatedly 
removing vertices that are sources or sinks, then QGr{kQ) = QGr{kQ'). 

Let j4 be a Z-graded algebra. If ?n, is a positive integer the algebra 
A^"^' = ©igz^im is called the m^^ Veronese subalgebra of A. When A 
is a commutative N-graded algebra the schemes Proj A and Proj A^"^> are 
isomorphic. Verevkin proved a non-commutative version of that result: 
QGryl = QGrA^'^^ if A is an N-graded ring generated by Aq and Ai [31} 
Thm. 4.4]. 

Theorem 1.8. Let Q be a quiver with incidence matrix C . Let Q^™-> be the 
quiver with incidence matrix C", m > 1; i.e., Q^"^' has the same vertices 
as Q but the arrows in Q^"^> are the paths of length m in Q. Then 

QGr{kQ) = QGr(A;g("')). 
Proof. This follows from Verevkin's result because kQ^'^> = {kQp"^>. D 

The referee pointed out the following alternative proof of Theorem 11.81 
First, Sn{Q^"^') = SnmiQ) SO the directed system used to define S{Q^"^^) 
is equal to the directed system obtained by taking every m term of the 
directed system for S{Q). Hence S{Q) = S{Q^"^^). Therefore 

QGr(A;Q) = ModS{Q) = Mod5(Q('")) = QGr{kQ^'^'>). 
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We call Q^"^ the n^^ Veronese of Q. In symbolic dynamics Q^"^' is called 
the n*^ higher power graph of Q [23l Defn. 2.3.10]. 

Other equivalences involving strong shift equivalence of incidence matri- 
ces, a notion from symbolic dynamics, appear in [28j. 

Acknowledgements. Part of this paper was written during a visit to 
Bielefeld University in April 2011. I thank Henning Krause for the invitation 
and the university for providing excellent working conditions. 

Conversations with Gene Abrams, Pere Ara, Ken Goodearl, Henning 
Krause, Mark Tomforde, and Michel Van den Bergh, shed light on the mate- 
rial in this paper and I thank them all for sharing their ideas and knowledge. 

I am especially grateful to Xiao-Wu Chen, Roozbeh Hazrat, and the ref- 
eree, for reading earlier versions of this paper and pointing out typos and 
obscurities. Their comments and suggestions have improved the final ver- 
sion of this paper. I thank Chen for sending me an early version of his paper 
[5] and Hazrat for bringing his paper [19] to my attention (see the remark 
after Theorem 1 1.3p . 

2. The endomorphism ring of 

Recall that denotes 7r*{kQ), the image of the graded left module kQ in 
the quotient category QGr{kQ). 

Notation. In addition to the notation set out at the beginning of section 
11.21 we write Q>n for the set of paths of length > n and kQ>n for its linear 
span. We note that kQ>n is a graded two-sided ideal in kQ. 

We write e, for the trivial path at vertex i, Ei for the simple module at 
vertex i, and Pi = {kQ)ei. 

If p is a path in Q we write s{p) for its starting point and t{p) for the 
vertex at which it terminates. 

We write pq to denote the path q followed by the path p. 

Lemma 2.1. Let I^ = {i G I \ the number of paths starting at i is finite}. 
Let I°° ■.= 1 — 1^ and let Q°° be the subquiver of Q consisting of the vertices 
in I°° and all arrows that begin and end at points in I°° . Let T be the sum 
of all finite- dimensional left ideals in kQ. Then 

(1) T is a two sided ideal; 

(2) T = (e, I i e /O); 

(3) kQ/T ^ kQ°^; 

(4) the only finite- dimensional left ideal in kQ°° is {0}; 

(5) if f '■ kQ>n -^ T is a homomorphism of graded left kQ -modules, then 
f{kQ>n+r) = Oforr » 0. 

Proof. The result is obviously true if dinifc kQ < oo so we assume this is 
not the case, i.e., Q has arbitrarily long paths; equivalently, Q°° ^ 0. 

(1) If L is a finite-dimensional left ideal in kQ so is Lx for all x € kQ, 
whence T is a two-sided ideal. 
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(2), (3), (4). Since the paths begmning at a vertex i are a basis for {kQ)ei, 
dmik{kQ)ei < cxd if and only if i G /". Hence T contains {cj | i E /"}. It is 
clear that 

Let p be a path in Q°° . Then there is an arrow a £ Q°° such that ap ^ 0. 
It follows that dinifc(A;Q°°)p = oo. It follows that the only finite-dimensional 
left ideal in kQ°° is {0}. Therefore T/(ei | i G /°) = 0. 

(5) Let / : kQ>n -^ T he a homomorphism of graded left kQ-raodules. 
Every finitely generated left ideal contained in T has finite dimension so 
f{kQ>n) has finite dimension. Hence kQ>n/^^^ f is annihilated by kQ>r 
for r 3> 0. In other words, ker/ D {kQ>r)-{kQ>n) = kQ>n+r- D 

The ideal T in Lemma [2.11 need not have finite dimension; for example, if 
Q is the quiver in Proposition 16. 3|, dim^ T = oo. 

Lemma 2.2. Let I be a graded left ideal of kQ. If kQ/I is the sum of its 

finite dimensional submodules, then I D kQ>n for n ^ 0. 

Proof. The image of 1 in kQ/I belongs to a finite sum of finite dimensional 
submodules of kQ/I so the submodule it generates is finite dimensional. 
Hence diioak{kQ/I) < oo. Therefore kQ/I is non-zero in only finitely many 
degrees; thus / contains kQ>n for n » 0. D 

By definition, the objects in QQr{kQ) are the same as those in the Gv{kQ) 
and the morphisms are 

HomQG,(fcQ)(7r*M,7r*iV) = lir^HomG,(fcQ)(M', 7V/iV') 

where the direct limit is taken as M' and N' range over all graded submod- 
ules of M and N such that M/M' and N' belong to Fdim(A;Q). 

Proposition 2.3. If N e Gr{kQ), then 

HomQG,(feQ)(0,^*A^) = lin^HomG,(fcQ)(A:Q>„,iV/iV') 

where the direct limit is taken over all integers n > and all submodules N' 
of N such that N' is the sum of its finite dimensional submodules. 

Proof. This follows from Lemma 12.21 D 

Lemma 2.4. Consider kQn as a left kl-module. The restriction map 
$ : EndQ,^kQ){kQ>n) -^ EndkiikQn), $(/) = /Uq„, 

is a k-algebra isomorphism with inverse given by applying the functor kQ^^i 
— to each kl -module endomorphism of kQn- 

Proof. Each / S EndGr(fcQ)(fcQ>ra) sends kQn to itself. Since / is a left 
kQ-module homomorphism it is a left /cJ-module homomorphism. Hence $ 
is a well-defined algebra homomorphism. Since kQ>n is generated by kQn 
as a left kQ-raodule, $ is injective. Since kQ>n — kQ ®ki kQn every left 
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A;/-module homomorphism kQn -^ kQn extends in a unique way to a kQ- 
module homomorphism kQ>n — > kQ>n (by applying the functor kQ®ki —)■ 
Hence ^ is surjective. D 

Theorem 2.5. There is a k-algebra isomorphism 

EndQGr(fcQ) = limHomGr(fcQ)(A:(5>n, A:(5>„) = S{Q). 

Proof. By the definition of morphisms in a quotient category, 

(2-1) EndQGr(fcQ) = lii^ HomGr(fcQ) (/, kQ/T') 

where / runs over all graded left ideals such that dinik{kQ / 1) < oo and T' 
runs over all graded left ideals such that dimfc T' < oo. 

If T' is a graded left ideal of finite dimension it is contained in the ideal 
T that appears in Lemma 12.11 The system of graded left ideals of finite 
codimension in kQ is cofinal with the system of left ideals kQ>n- These two 
facts imply that 

EndQGr(fcQ) = lin^HomGr(fcQ)(fcQ>n, kQ/T). 

n 

Since kQ>n is a projective left kQ-module the map 

HomGr(fcQ)(A;Q>„,A;Q) -^ Rom.Q,(^kQ){kQ>n,kQ/T) 
is surjective. This leads to a surjective map 
(2-2) limHomGr(fcQ)(^Q>n,^<5) ^ l[mRom.Q,(j,Q){kQ>n,kQ/T). 

n n 

Suppose the image of a map / G HomGr(fcQ)(^Q>n, ^Q) is contained in T. 
By Lemma I2.ir 5). the restriction of / to kQ>n+r is zero for r ^ 0. The 
map in (j2-2p is therefore injective and hence an isomorphism. 

Since morphisms in HomGr(fcQ)(^Q>ni ^Q) preserve degree the natural 
map HomGr(fcQ)(^Q>n> fcQ>n) -^ HomGr(fcQ)(A:Q>n, A;(5) is an isomorphism. 
It follows that 

EndQGr(fcQ) = limHomGr(fcQ)(fcQ>n, A;Q>n)- 

n 

However, HomGr(fcQ)(fcQ>n5 ^Q>n) — EndA:/(A:(5n) by Lemma [2^ so the re- 
sult follows from the definition of S{Q). D 



3. Proof that is a progenerator in QGr{kQ) 

Each M G Gr(fcQ) has a largest submodule belonging to fd\m{kQ), 
namely 

tM := the sum of all finite-dimensional graded submodules of M. 
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3.1. Up to isomorphism and degree shift, the indecomposable projective 
graded left A;Q-modules are 

Pi = {kQ)ei = kQ (g)ki kci, i e I, 

where kei is the simple left /c/- module at vertex i. It follows that every 
projective module in Gr{kQ) is isomorphic to kQ®kiV for a suitable graded 
fcJ-module V . 

Lemma 3.1. Let P, P' G Gr{kQ) be graded projective modules generated by 
their degree n components. Every infective degree-preserving homomorphism 
f : P^ P' splits. 

Proof. Without loss of generality we can assume n = 0, P = kQ ®ki U, 
and P' = kQ 0^/ V- The natural map 

kQ (8)fc7 - : RouikiiU, V) -^ HomGr(fcQ)(fcQ <»ki U, kQ (^ki V) 

is an isomorphism with inverse given by restricting a fcQ-module homo- 
morphism to the degree-zero components. An injective homomorphism 
/ : kQ (8)fc/ U — 7> kQ (dki V in Gr{kQ) restricts to an injective A;/-module 
homomorphism U ^ V which splits because kl is a semisimple ring. D 

Part (1) of the next result is implied by [H Thm. 3.14] but because we 
only prove it for graded modules a simpler proof is possible. 

Proposition 3.2. 

(1) Let M be a finitely generated graded left kQ-module. Then M is 
finitely presented if and only if for all n^ 

iei 

for some integers rrii depending on M and n. 

(2) If —^ L ^>- M ^^ N ^ is an exact sequence in g'c{kQ), then 
-^ L>n -^ M>n -^ N>n -^ spUts for n 3> 0. 

(3) If M G qgr(A;Q), there is a projective M G gi'{kQ) such that M = 
Tr*M. 

(4) Every short exact sequence in qgr{kQ) splits. 

(5) All objects in qgr{kQ) are injective and projective. 

Proof. (1) (<^) Each Pi is finitely presented because it is a finitely gener- 
ated left ideal of the coherent ring kQ. Hence every Pi{—n) is in gr{kQ). 
Therefore, if there is an integer n such that M>„ is a finite direct sum of 
various Pj(— n)s, then M>„ is in gr(A;Q) too. The hypothesis that M is 
finitely generated implies that M/M^n is finite dimensional. But every fi- 
nite dimensional graded kQ-module is a quotient of a direct sum of twists of 
the finitely presented finite dimensional module kQ/kQ>i and is therefore 
in gr{kQ). In particular, M/M>n £ g'^ikQ). Since gr (kQ) is closed under 
extensions, M is in gr{kQ) too. 
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(=>) Let M G g<[{kQ). Then there is an exact sequence ^ F' — > F — > 
M ^ in gr{kQ) with F and F' finitely generated graded projective kQ- 
modules. Since F' , F, and M, are finitely generated, for all sufficiently large 
n the modules -F>^, F>n, and M>„, are generated as /cQ-modules by F^, 
Fn, and M„, respectively. But kQ is hereditary so F>„ and F>„ are graded 
projective. Now Lemma 13.11 implies that the restriction / : F>^ -^ F>n 
splits. Hence M>„ is a direct summand of F>n- The result follows. 

(2) By (1), A^>„ is projective for n^ 0, hence the splitting. 

(3) There is some M in gr{kQ) such that M = tt*M. But tt*M ^ 7r*(M>„) 
for all n so (3) follows from (1). 

(4) By [m Cor. 1, p. 368], every short exact sequence in qgr{kQ) is of 
the form 

(3-1) >-K*L^ TT*M ^ TT*N — > 

for some exact sequence — > L — > M — > N — > in gr{kQ). But (13- ip is 
also obtained by applying vr* to the restriction -^ L>n -^ M>n -^ -^>n -^ 
which splits for n 3> 0. Hence (13- ip splits. D 



3.2. By Proposition 13.2( 5). is a projective object in qgr (kQ). 

Lemma 3.3. is a projective object in QGr{kQ). 

Proof. As noted in the proof of Proposition 13.2( 4). an epimorphism in 
QG\r{kQ) is necessarily of the form Tr*g : tt*M — t- 7r*A^ for some surjective 
homomorphism g : M —?■ N in Gr{kQ). Let rj : —^ tt*N be a morphism in 
QGr{kQ). Then 

r] G \w^RomG,(^kQ){kQ>n, N/N') 

where the direct limit is taken over all n € N and all N' C N such that 
N/N' is the sum of its finite dimensional submodules, so rj = 7r*h for some 
n, some A^', and some h : kQ>n — > N/N' . Since kQ>n is a projective object 
in Gr{kQ), h factors through A^ and for the same reason h factors through 
g. Hence there is a morphism 7:0—7- 7r*M such that ry = (vr*^) o j. D 

Lemma 3.4. HomQG|.(A;Q)(C', — ) commutes with all direct sums in QlGr{kQ). 
Proof. Let 

AeA 

be a direct sum in QGr(A;Q). Let M^, A G A, be graded /cQ-modules such 
that Tr*Mx = JVl\. Because vr* has a right adjoint it commutes with direct 
sums. Hence M = n*M where M = (Bx£aM\. Because kQ>n is a finitely 
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generated module we obtain the second equality in the computation 

HomQGr(fcQ)(0,M) = lin^HomGr(fcQ)(A;(3>n,©AGAMA) 

n 

= lii^ ^ HomGr(feQ) {kQ>n, Mx) 
" AeA 

= 01imHomGr(A;Q)(fcQ>n,MA) 

AeA " 

= 0HomQG,(feQ)(O,MA). 
AeA 

This proves the lemma. D 

3.2.1. Notation. We write ^j = 7r*Pj for the images of the indecomposable 
projectives in QGr{kQ). 

3.2.2. If S is a set of objects in an additive category A we write add(S) for 
the smallest full subcategory of A that contains § and is closed under direct 
summands and finite direct sums. 

Lemma 3.5. For every positive integer n, 0{—n) G acld(O). 

Proof. Let 

Im '■={v € / I there is a path of length m that ends at f }, m > 1, 
h-=I-Iu 

CO 

m=l 

Jm :=add{J'j | i G Im}, < m < oo. 

The vertices in Iq are the sources. A vertex is in I^o if and only if for every 
m > 1 there is a path of length m ending at it. If m ^ 0, then 

h Z) h ^ ■ ■ ■ ^ Im = I-m+l = ■ ■ ■ = loo 

and, consequently, 

Ti D T2 D • • • D Jm = Tm+i = • • • = Too- 

To prove the lemma it suffices to show that 0(— 1) G add(O) because, if 
it is, an induction argument would complete the proof: 0(— 1) G add(O) 
implies that 0(-2) G add(0(-l)) C add(O), and so on. But 0(-l) = 
ffiie/^i(~l) is a direct sum of an object in To(— 1) and an object in Ti(— 1) 
so it suffices to show that add(O) contains To(— 1) and Ti(— 1). 

If j is a sink, then Pj = kej so ^j = 0. 

Suppose j G Im and j is not a sink. There is an exact sequence 

0^ Pt(a){-1) ^ Pj ^ kej ^ 

aes-i(i) 
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where kej denotes the simple module concentrated at vertex j. Therefore 

for every vertex j. If a G s~^{j), then t{a) € Im+i- Therefore T^ C 
Tm+i(— !)• On the other hand, if m > 1 and i £ Im+i, there is an arrow a 
such that t{a) = i and s[a) G Im so J'j(— 1) is a direct summand of ys{a)- 
Hence Tm+i(-l) C T^. 

The previous paragraph shows that Tq C Ti(— 1) and T^ = Tm+i(— 1) 
for all m > 1. Thus 

(3-2) Ti=T2(-l) = ---=T^(-m + l) 

for ah m > 1. For m > 0, T^ = T^+i so Tm(-l) = Tm+i(-l) = T^. 
Hence, for m ^ 0, T^ = Tm(n) for all n G Z. Therefore ()3-2p implies 
Ti = Ti(n) for all n G Z. 

Since = eig/Tj, Ti C add(O). Therefore Ti(-l) = Ti C add(O) and 
To(-l)cTi(-2) = Ti(-l)cadd(0). D 

Proposition 3.6. qgr(A;Q) = add(O). 

Proof. Let M G qgr{kQ). There is some M in gx{kQ) such that M = 7r*M. 
But 7r*M ^ 7r*(M>„) for all n so, by Proposition E^J^l), if n » there are 
integers rrij such that 

i&I 

Each ^^(-n) belongs to add(O) by Lemma [33] so M G add(O). D 

Theorem 3.7. Let y\o6S{Q) he the category of right S{Q)-modules. The 
/unctor HomQGr(fcQ)(0, — ) provides an equivalence of categories 

QGr{kQ) = ModSiQ) 

that sends to S{Q). This equivalence restricts to an equivalence between 
qgr(kQ) and modS{Q), the category of finitely presented S{Q)-modules. 

Proof. By Proposition 13.61 is a generator in qgr(A;Q). Every object in 
QGr{kQ) is a direct limit of objects in qgv{kQ) so is also a generator 
in QQ>r[kQ). Since is a finitely generated, projective generator in the 
Grothendieck category QGr(A;Q), 

HomQG,(fcQ)(0,-) : QGr(/cQ) ^ Mod(EndQG,(feQ)(0)). 

is an equivalence of categories |29, Example X.4.2]. The result now follows 
from the isomorphism EndQGr(A:Q)(0) — S{Q) in Theorem 12.51 D 
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4. Sinks and sources can be deleted 

4.1. A vertex is a sink if no arrows begin at it and a source if no arrows 
end at it. 

Theorem 4.1. Suppose quivers Q and Q' become the same after repeatedly 
rem.oving sources and sinks and attached arrows. Let {Q°,I°) be the quiver 
without sources or sinks that is obtained from Q by this process. Then there 
is an equivalence of categories 

QGr{kQ) = QGr{kQ°) = QGr{kQ'). 

The equivalence of categories is induced by sending a representation 
{Mi,Ma;i e I,a € Qi) of Q to the representation {Mi,Ma;i e r,a e Ql) 
of Q° . A quasi-inverse to this is induced by the functor that sends a repre- 
sentation [Mi,Ma]i € /°,a € Q\) of Q^ to the representation (Mi,Ma;i G 
I,ae Ql) of Q where Mi = if i ^ T and Ma = if a ^ Ql. 

4.2. The fact that sinks and sources can be deleted is reminiscent of three 
other results in the hterature. 

The category QGr{kQ) is related to the dynamical system with topological 
space the bi-infinite paths in Q viewed as a subspace of Q^ and automor- 
phism the edge shift a defined by a{f){n) = f{n + 1). No arrow that begins 
at a source and no arrow that ends at a sink appears in any bi-infinite path 
so, as remarked after Example 2.2.8 in [23], since Q° "contains the only part 
of Q used for symbolic dynamics, we will usually confine our attention to 
[quivers such that Q = Q°]". See also f.23, Prop. 2.2.10]. 

Second, as remarked on page 18 of [24J, "Cuntz-Krieger algebras are the 
C*-algebras of finite graphs with no sinks or sources" . 

Third, in section 4 of ^ it is shown that the singularity category of an 
artin algebra is not changed by deleting or adding sources or sinks. 

4.3. Theorem 14. II follows from the next two results. 

Proposition 4.2. Let t be a sink in (Q, L) and Q' the quiver with vertex 
set I' := I — {t} and arrows 

Q'l := {arrows in Q that do not end at t}. 

Then the functor i^ : Gr{kQ') — )• Gr{kQ) that sends a representation of Q' 
to the "same" representation of kQ obtained by putting at vertex t induces 
an equivalence of categories 

QGr{kQ') = QGr{kQ) 

that sends 0' to 0. 

Proof. Since t is a sink, {kQ)et = ket- Hence et{kQ) is a two-sided ideal of 
kQ and, if M is a left kQ module, then CfM is a submodule of M. 

It is clear that i* is the forgetful functor induced by the homomorphism 
kQ — )• kQ/{et) = kQ' . The functor i^. has a left adjoint i* and a right adjoint 
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i'. The functor i* sends a fcQ-module M to M/ctM. It is easy to see that 
the counit i*i* —^ idGr(fcQ') is an isomorphism. 

Both j* and i* are exact. 

Since i* and i* send direct hmits of finite dimensional modules to direct 
limits of finite dimensional modules they induce functors t* : QGr{kQ') —^ 
QGr{kQ) and l* : QGr{kQ) — > QGr{kQ'). Because i*i* = idGr(A;Q') we have 

i*L^ = idQGr(feQ')- 

If M G Gr(kQ) there is an exact sequence -^ CfM -^ M ^ iJ*M ^ 
0. If a is any arrow, then aet = 0. Therefore CfM is a direct sum of 1- 
dimensional left /cQ-modules, hence in Fd\m{kQ). It follows that the unit 
idGr(fcQ) ~^ ^*^* induces an isomorphism idQGr(fcQ) — '•*'-*• 

Hence i^ and i* are mutually quasi- inverse equivalences. 

Since kQ' = kQ/etkQ, i.^ sends kQ' to kQ/etkQ. The natural homo- 
morphism kQ —?■ kQ/etkQ = i^:{kQ') becomes an isomorphism in QGr{kQ) 
because etkQ € fd\m{kQ). Hence i*0' = 0. D 

Proposition 4.3. Let s be a source in (Q, I) and Q' be the quiver with 
vertex set I' := I — {s} and arrows 

Q'l := {arrows in Q that do not begin at s}. 

The functor i^ : Gr{kQ') —?■ Gr{kQ) that sends a representation of Q' to the 
"same" representation of kQ obtained by putting at vertex s induces an 
equivalence, i^, of categories 

QGr{kQ') = QGr(fcQ). 

Furthermore, = /-*0' © IPg where T^ = Tr*{kQes) and tt* is the quotient 
functor Gr{kQ) -^ QGr{kQ). 

Proof. Every kQ'-module becomes a kQ-module through the homomor- 
phism if : kQ — > kQ/{es) = kQ'; this is the exact fully faithful embedding 
i*. A right adjoint to i^ is given by the functor r, 

i-M := RouikQikQ' , M) = {m e M \ egm = 0} = (1 - es)M. 



•I 



It is clear that the unit idGr(A;Q') ~^ i'i* is an isomorphism of functors. 

Both i* and v are exact. 

Since i^, and r send direct limits of finite dimensional modules to di- 
rect limits of finite dimensional modules there are unique functors l^, : 
QGr{kQ') -^ QGr{kQ) and r : QGr(/cQ) -^ QGr{kQ') such that the dia- 
grams 

Gr(fcQ') '* ! Gr{kQ) and Gr{kQ) — ^ Gr{kQ') 



QGr(fcQ') ^-^ QGr{kQ) QGr{kQ) — ^ QGr(fcQ') 
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commute [14, Sect. III.l]. (The vertical arrows in the diagrams are the 
quotient functors.) 

Because idGr(fcQ') = ri*, A* = idQGr(fcQ')- 

If M G Gr{kQ), there is an exact sequence -)- iJ-M -^ M ^ M ^ 
in which M is supported only at the vertex s; a module supported only at 
s is a sum of 1-dimensional kQ-uiodules so belongs to fd'\m(kQ). It follows 
that the unit i*r -^ idGr(A;Q) induces an isomorphism idQGr(feQ) — '-*'-'• 

Hence i* and c are mutually quasi-inverse equivalences. 

The isomorphism = i*0' © CP^ is proved in section [^31 below. D 

4.4. It need not be the case that the equivalence l^ in Proposition 14.31 sends 
0' to 0. We will show that t*0' ^ for the quivers 

Q = s — ^ V \~j b and Q' = v \~) b 

Since kQ' is a polynomial ring in one variable, QGr{kQ') = ModA; and this 
equivalence sends 0', the image of kQ' in QGr{kQ'), to k. Since /-* is an 
equivalence it follows that i*0' is indecomposable. Now kQ is isomorphic 
as a graded left A;Q-module to the direct sum of the projectives Pg and P^. 
Right multiplication by the arrow a gives an isomorphism P^ — > (i-*s)>i(l) 
in Gr(/cQ). Let y, = tt*Ps and T^ = it*P^. Then 

Hence ^ i*0'. 

Right multiplication by b induces an isomorphism Ty — > Tj,(— 1). 



4.5. We now prove the last sentence of Proposition 14.31 

Because s is a source, the two-sided ideal (e^) is equal to kQcg- Hence 
as a graded left fcQ-module i^{kQ') is isomorphic to kQ/kQcs which is iso- 
morphic to kQ(l — Cs). The claim that = LifO' (BT's now follows from the 
decomposition kQ = kQ{l — e^) ffi kQeg- 

4.5.1. Because ^ l^O'®?s, ^'O ^ 0'©rT^. Moreover, l-'Ps is isomorphic 
to ©s(a)=s3'^(„)(-l) where ^J^^) is the image in QGr(A;Q') of {kQ')et(a)- 

5. Description of S{Q) 

We will give two different descriptions of S{Q). 

In section [5Tl we describe S{Q) in terms of its Bratteli diagram. See [3] 
and [12] for information about Bratteli diagrams. 

In section 15.31 we show that when Q has no sinks or sources S{Q) is 
isomorphic to the degree zero component of the Leavitt path algebra, L{Q), 
associated to Q and, because L{Q) is strongly graded, 

QGr(A;g) = GreL{Q) = ModeL{Q)o 

where the subscript i means left modules. 

It is well-known that L{Q) is a dense subalgebra of the Cuntz-Krieger 
algebra ^g, associated to Q. The philosophy of non-commutative geometry 
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suggests that kQ is a homogeneous coordinate ring for a non-commutative 
scheme whose underlying non-commutative topological space has ^g as its 
ring of "continuous C- valued functions". 

5.1. The Bratteli diagram for S = S{Q). Because kl has |/| isoclasses 
of simple modules and Sn is the endomorphism ring of a left /cZ-module, Sn 
is a product of at most |7| matrix algebras of various sizes; although fewer 
than |/| matrix algebras may occur in the product it is better to think there 
are |/| of them with the proviso that some (those corresponding to sources) 
might be X matrices. 

The n}^ level of the Bratteli diagram for S{Q) therefore consists of |/| 
vertices, each denoted by •, that we label {n,i), i £ I. The vertex labelled 
(n, i) represents the summand Endfc/(ej(A;Q)) of 5„; this endomorphism ring 
is isomorphic to a matrix algebra Mr{k) for some integer r; it is common 
practice to replace the symbol • at (n, i) by the integer r; we then say that 
r is the number at vertex (n,i) . We do this for some of the examples in 
section \6\ 

We will see that the number of edges from (n, i) to (n -|- 1, j) is the same 
as the number of edges from i to j in Q. The Bratteli diagram is there- 
fore stationary in the terminology of [13j, and the following example, which 
appears in ^21j, illustrates how to pass from the quiver to the associated 
Bratteli diagram. 



Q 



Jri 



o o o o 



s, 




n+1 • • • • 

5.2. Let C := {cij)ij^i be the incidence matrix for Q with the convention 
that 

Cij = the number of arrows from j to i. 

In] 

The ij-entry in C", which we denote by q ■ , is the number of paths of length 
n from j to i. The number of paths of length n ending at vertex i is 



Pr, 



-E' 



jei 



Proposition 5.1. The sum of the left kl-suhmodules ofkQn isomorphic to 
Ei is equal to ei{kQn). Its dimension is equal to pn^i and 

Sn = 0Endfcj [eiikQn)) ^ 0Mp„,(A;). 



(5-1) 
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Referring to the Bratteli diagram for lim Sn, the number at the vertex labelled 
{n,i) is pn,i, and the number of edges from {n,i) to {n + l,j) is Cji. 

Composing with the inclusions and projections in Ii5-1\) . the components 
of the map On : Sn — > Sn^i are the maps 

Endki [ei{kQn)) -^ Sn -^ Sn+i -> Endfc/ {ej{kQn+i)) 

that send a matrix in End^/ (ei{kQn)) to Cji "block-diagonal" copies of itself 
inEndki {ej{kQn+i)). 

Proof. The irreducible representation of Q at vertex i is Ei = kci. Since 
a path p ends at vertex i if and only if p = eip, the multiplicity of Ei in a 
composition series for kQn as a left kl-uiodule is 

[kQn ■■ Ei] = dimfc ei{kQn) 

= the number of paths of length n ending at i 
= Pn,i- 

The existence of the left-most isomorphism in (j5-ip follows at once from the 
fact that kl is a semisimple ring; the second isomorphism follows from the 
analysis in the first part of this paragraph. 

Up to isomorphism, {E* = Homfc(£'j,/c) | i € /} is a complete set of 
simple right kQ modules. It follows that the /cJ-bimodules 

Eij:=Ei®E*, i,jel, 

form a complete set of isoclasses of simple /c/-bimodules. If a is an arrow 
from j to i there is a A;/-bimodule isomorphism ka = Eij so the multiplicity 
of Eij in kQi is the number of arrows from j to i, i.e., [kQi : Eij] = Cij. 
More explicitly, E- '■' = ei{kQi)ej. 

The image in 5,^+1 of a map / € 5^ is the map kQi ® f. Hence if 
/ is belongs to the component End^/ {ei{kQn)) of Sn, the component of 
kQi (8) / in Endfc/ [ej{kQn+i)) is CjkQiCi (8" /. But the dimension of CjkQiei 
is [kQi : Eji] = Cji. D 

5.3. Leavitt path algebras. Goodearl's survey [17j is an excellent intro- 
duction to Leavitt path algebras. 

Since QGr{kQ) is unchanged when Q is replaced by the quiver obtained 
by repeatedly deleting sources and sinks, the essential case is when Q has 
no sinks or sources. 

For the remainder of section [5] we assume Q has no sinks or sources. This 
is equivalent to the hypothesis that Q = Q°. 

5.3.1. Under the hypothesis that Q = Q°, 

(1) the Leavitt path algebra of Q, L{Q), is a universal localization of 
kQ in the sense of Sect. 7.2] or ^ Ch. 4]; 
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(2) L{Q) is a strongly Z-graded ring and L{Q)q = S{Q)°^ so 

Gr^L(Q) = Mod^L(Q)o = Mod,.5(Q) = QGr{kQ) 

where the subscripts £ and r denote left and right modules. 

(3) L{Q) is a dense subalgebra of the Cuntz-Krieger algebra ^q. 

5.3.2. Statement (1) in 15.3.11 holds for every finite Q (i.e., the hypothesis 
g = Q° is not needed) [3]. For [5X11 3'). see [I] and [MJ- 

The fact that L{Q) is strongly graded when Q = Q° is proved in |19[ 
Thm. 3.11]. We give an alternative proof of this in Proposition I5.5l f6). A 
Z-graded ring R is strongly graded if RnR-n = Ro for all n. When R is 
strongly graded Gri? is equivalent to Modi?o via the functor M -^ Mq [9l 
Thm. 2.8]. That explains the left-most equivalence in (2). The second 
equivalence in 15.3. 1( 2) follows from the fact that 5'(Q)°p = L{Q)q which we 
will prove in Theorem 15.41 below. 

5.4. Let Ei be the 1-dimensional left A^Q-module supported at vertex i and 
concentrated in degree zero. Because Q has no sinks Ei is not projective 
and its minimal projective resolution is 

(5-2) 0^ P,(„) A P, ^ S, ^ 

where Pj = {kQ)ej and the direct sum is over all arrows starting at i. 
Elements in the direct sum will be written as row vectors {xa,xi,, ■ ■ ■) with 
Xa € Pt{a)^ ^b S Pt{b)j ^nd SO on. The map fi is right multiplication by the 
column vector (a, b, . . .) where a,h, . . . are the arrows starting at i, i.e., 



(5-3) fi{xa, Xh, . . .) = (xa, Xb, . . .) \ " \ = Xaa + Xhb -\ G (A;(3)e 




5.4.1. Definition of L{Q) as a universal localization. We refer the reader to 
[71 Sect. 7.2] and |25t Ch. 4] for details about universal localization. 
Let E = {fi \ i £ 1} and let 

L(Q) := S-i(fcg) 

be the universal localization of kQ at S. Since Q will not change in this 
section we will often write L for L{Q). 

If x € kQ we continue to write x for its image in L under the universal 
S-inverting map kQ — )• L. Let 

P':= Le,(„). 

aGs-i(J) 
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The defining property of L is tliat tfie map kQ — )• L is universal subject to 
the condition that applying L (^kQ — to (l5-2p produces an isomorphism 

(a\ 
. b 

idi (g)/i : P' > Lei 

for all i. Thus L ®kQ Ei = for all i & I. 

Every L-module homomorphism Lci — >• Lcj is right multiplication by an 
element of L so [25\ Thm. 4.1] tells us L is generated by kQ and elements 
a*,b* , . . . such that the inverse of id/, ^/j is right multiplication by the row 
vector (a*, 6*,...) where a* = eja*et(a); ^tc. In particular, the defining 
relations for L are given by 



a\b*,...)\b\=idLe, and \ ^ \ (a* ,b* ,...) = idj 




Since id^ei i^ right multiplication by ej and idp' is right multiplication by 

••• 0^ 

et(fe) ••• 




L = kQ (a* I a € Qi) modulo the relations 

^s{a)0'* ^t{a) = fl* for all arrows a € Qi, 

aa* = ej(a) for all arrows a £ Qi, 

ab* =0 if a and b are different arrows, 

ei = 2. ^*^ fo^ all i G I. 

aGs-l(i) 

5.4.2. Our L{Q) is not defined in the same way as the algebra Lk{Q) defined 
in |171 Sect. 1]. Because our notational convention for composition of paths 
is the reverse of that in [[71 Sect. 1.1] the relations for L{Q) just above are 
the opposite of those for L^iQ) in [171 Sect. 1.4]. (If we had defined L{Q) 
by inverting homomorphisms between right instead of left modules we would 
have obtained the relations in \n\ Sect. 1.4] but then our convention for 
composition of paths would have created the problems discussed at the end 
of [171 Sect. 1.8].) As a consequence, our L{Q) is anti-isomorphic to Lk{Q). 
However, as explained at the end of [171 Sect. 1.7], Lk{Q) is anti-isomorphic 
to itself via a map that sends each arrow a to a* and fixes e, for each vertex 
i. Thus, our L{Q) is isomorphic to the algebra Lk{Q) defined in [T7] . 

Proposition 5.2. The algebra L{Q) = Ti~^{kQ) is isomorphic and anti- 
isomorphic to the Leavitt path algebra Lk{Q) defined in |17l Sect. 1.4]. 
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5.4.3. Our convention for composition of paths is that used by (most of) 
the finite dimensional algebra community and by Raeburn |24l Rmk. 1.1.3]. 
However, it is not the convention adopted in [T] (see [U Defn. 2.9]). 

5.5. li a,b,... ,c,d e Qi and p = dc. . .ba we define p* := a*b* . . . c*d*. If 
p and q are paths of the same length, then 

(5-4) pq* = Sp^get(q) = ^p,qet(j,) ■ 

If p is a path in Q of length n we write \p\ = n. We give L{Q) a Z-grading 
by declaring that 

dega = 1 and dega* = — 1 for all a € Qi. 

For completeness we include the following well-known fact. 

Lemma 5.3. The degree-n component of L{Q) is 

Ln = spa,n{p*q \ p and q are paths such that \q\ — \p\ = n}. 

Proof. Certainly L[Q) is spanned by words in the letters a and o*, a € Qi. 
Let u; be a non-zero word and ab* a subword of w with a, 6 € Qi. Since 
tD / 0, ab* = aa* = et(^a) '■, but e^ („) can be absorbed into the letters on either 
side of aa* so, repeating this if necessary, w = p*q for some paths p and q. 
The degree oi p*q is \q\ — \p\ so the result follows. D 

Theorem 5.4. The algebras L{Q)q and S{Q) are anti- isomorphic, 

L{Q)o = SiQr. 

Proof. By definition, S{Q) is the ascending union of its subalgebras Sn = 
EndkiikQn). 

We will sometimes write L for L{Q). 

It is clear that Lq is the ascending union of its subspaces 

Lo,„ := span{p*q \p,q £ Qn} 

and each Lo,n is a subalgebra of L because {p*q){x*y) = 6xqP*y- It is also 
clear that Lo,n C Lo,n+i because 

P Q= 2^ p a aq 

aes-i(t(g)) 

(this uses the fact that Q has no sinks). 

By [6l Prop. 4.1], the linear map kQ — > L(Q), p >-^ p, is injective for any 
quiver Q. As a consequence, there is a well-defined linear map 

$„ : Lo,n -^ EndkiikQn), ^n{p*q){r) := rp*q (= 5rpet(^p)q), 

for r G Qn- Since 

^n{p*q)^n{x*y){r) = rx*yp*q = ^n{x*yp*q){r) 

$„ is an algebra anti-homorphism. Since ^n{p*<i){p) = <? and $„(p*g)(r) = 
if r / p, <!>„ is injective. 
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We will now show that Lo,n and F,ndki{kQn) have the same dimension. 
This will complete the proof that ^n is an algebra isomorphism. Since 

(5-5) {non-zero p*q \p,q £ Qn} = \_\{p*q \p,q £ eiQn}- 

iei 

it follows that 

dimfcLo,„ = y^lcjQnp. 
ia 
On the other hand, 

and kciQn is isomorphic as a left A;/-module to a direct sum of |ej(5„| copies 
of the simple /c/- module kci . Hence 

EnduikQn) = 0Endfc(te,g„) ^ 0M|,^q^|(/c) 

is the direct sum of |/| matrix algebras of sizes |ejQn|; i £ I- This completes 
the proof that Lo,n and Endfc/(A;Q„) have the same dimension. Hence $„ is 
an isomorphism. 

Rather than counting dimensions one can give a more honest proof by 
observing that the elements in {p*q \ p,q & GiQn} are a set of matrix units 
for Endk{keiQn) with respect to the basis e^Qn- 

To complete the proof of the theorem we will show the <^„s induce an 
isomorphism between the direct limits by showing that the diagram 

Ln n > L 



Q,n ^ ^Q,n+l 



*n 



<J>, 



n + l 



commutes. To this end, let p*q G Lg^n where p,q € Qn, and let r G Qn and 
a € Qi be such that ar 7^ 0. Thus ar G Qn+i and a ^ r € kQi ®ki kQn- 
Going clockwise around the diagram, $„_|_i(p*g)(ar) = arp*q. Going anti- 
clockwise around the diagram, (idfcQi ®^n){p*q)[a' ®r) = a(^ ^nip*q)ir) = 
a rp*q = arp*q. The diagram commutes. D 

5.6. Most of the next result, but not part (6), is covered by [2, Sect. 2.3]. 
It makes use of a construction in [2] that we now recall. 

Let i? be a ring and </> : (Z>i,-|-) — > EndRing(-R) a monoid homomor- 
phism to the monoid of ring endomorphisms of R. Let Z[t_|_] and Z[t_] be 
the polynomial rings on the indeterminates t+ and t_. We define the ring 
i?[t_, t+; (p] to be the quotient of the free coproduct 

Z[t_] *z R *z Z[i+] 
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modulo the ideal generated by the relations 

t_r =(f){r)t^, r £ R, 
rt_|_ =t^(j){r), r £ R, 

t-t+ =</>(!) 
t+t_ =1. 

The image of the map (p in the next result is the subalgebra t_Lt+ = eLe 
where e is the idempotent t_t+. 

Proposition 5.5. We continue to assume Q has neither sinks nor sources 
and L denotes L[Q). For each i £ I pick an arrow ai ending at i and define 

t+ := y^di and t_ := t*_^. 

iei 

Define a non-unital ring homomorphism (j) : L —^ L by </>(x) := t^xt^. Then 

(1) M- = 1; 

(2) lfn>0, then Ln = t+^o o.nd L^n = L^t":; 

(3) L(Q) is generated by Lq and t+ and t„; 

(4) in the notation of [2\, L = Lo[t-, t+; 0]; 

(5) if n is positive, Ln = (-^i)" and L^n = (^-i)""; 

(6) L{Q) is strongly graded. 

Proof. (1) This follows from the fact that OjO* = e^ and aia'j = if i 7^ j. 

(2) Suppose n > and let b £ Ln and c € L^n- Then b = t"i"6 and 
c = ct^t^, and f^b^ct"^ G Lq. This proves (2) and (3) is an immediate 
consequence. 

(4) See [21 Sect. 2 and Lem. 2.4]. 

(5) This is proved by induction. For example, assuming n > and starting 
with (2) and the induction hypothesis, Ln = f^Lo, we have 

(Li)" = (Li)"Li = t'^LoLi = t\Li = t^ Lq = Ln+i- 

The proof for L_„ is similar. 

(6) Suppose n > 0. Then 1 = f^t"^ S LnL^n so LnL^n = Lq. 
Now 

^ = Z]^* = 2^ Y. '^*a=^a*a 

SO 1 G L-iLi. It now follows from (5) that L-nLn = Lq. D 

Dade's Theorem [9l Thm. 2.8] on strongly graded rings gives the next 
result. 

Corollary 5.6. If Q has neither sinks nor sources, there is an equivalence 
of categories 

GrL(Q) = ModLo. 
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Because L{Q) is strongly graded, [H (2.12a)] tells us that each L„ is 
an invertible Lo-bimodule and the multiplication in L gives Lo-bimodule 
isomorphisms 

for all m and n. In other words, if we use the multiplication in L to identify 
Lj^i with L_i and define Lf ^"''^ := (L_i)®'' for ah r > 0, then 

oo 



L= Lf 



where the tensor product is taken over Lq- 

5.7. We have now completed the proof that 

QQr{kQ) = UodrS{Q) = Mod£L(Q)o = Gr^L(Q) 

when Q has no sinks or sources. It is possible to prove the equivalence 
QGr[kQ) = GriL{Q) directly by modifying the arguments in section 4 of 
[27] for the free algebra A;(xo, . . . -.Xn) so they apply to kQ. The required 
changes are minimal and straightforward so we leave the details of the next 
three results to the reader. 

The next result is proved in [3l Thm. 4.1] but the following proof is more 
direct. 

Proposition 5.7. The ring L is flat as a right kQ-module. 

Proof. Since L is the ascending union of the finitely generated free right 
/cQ-modules 

(5-6) Fn=Yl P*^^Q) = P*^^Q) 

P€Qn P&Qn 

it is a flat right A;Q-module. D 

A version of the following result for finitely presented not-necessarily- 
graded modules is given in [31 Sect. 6]. 

Proposition 5.8. If M e Gr{kQ), then L 0kQ M = if and only if M e 
fd\m{kQ). 

Proof. The argument in |27| Prop. 4.3] works provided one replaces "free 
module" by "projective module". D 

A version of the next result for finitely presented not-necessarily-graded 
modules is given in [3l Sect. 6]. 

Theorem 5.9. Let vr* : G}r{kQ) — )• QGr{kQ) be the quotient functor and 
i* = L (g)fcQ — : Gr{kQ) — )■ GrL. Then 

QGr{kQ) = GrL 

via a functor a* : QG}r{kQ) — )■ GrL such that a*TT* = i* . 

Proof. The argument in [275 Thm. 4.4] works here. D 
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5.8. The referee pointed out that the equivalence between QGr(kQ) and 
GrL{Q) can be understood using ideas about perpendicular subcategories of 
Gr(kQ), as in [16], and ideas about universal localization that are implicit 
in [15J. 

We defined L{Q) as the universal localization Ti^^{kQ). Let ip : kQ — > 
L{Q) be the universal S-inverting map. As Schofield remarks, [251 p. 56], (p 
is an epimorphism in the category of rings. It is also an epimorphism in the 
category of graded rings. The restriction functor c^* : Gr{L(Q)) — > Gr{kQ) 
therefore embeds Gr{L{Q)) as a fully exact subcategory (see [El p. 280] for 
the definition) of Gr{kQ). 

Because L{Q) is flat as a right kQ-raodule (Prop. 15. 7p ip : kQ — )• L{Q) 
satisfies the slightly stronger property of being a homological epimorphism 
in the category of graded rings (i.e., the equivalent properties of [161 Thm. 
4.4] are satisfied). 

6. Examples 

6.1. If dinifc kQ < oo, then S{Q) = 0. 

6.2. If Q is the cychc quiver 1 ^- — > 2 > -^ n then S{Q) = A;". 



6.3. By [27J, if Q has one vertex and r arrows, then kQ is the free algebra 
k{xi, . . . , Xr), the Bratteli diagram for S{Q) is 

1 '■ ^ r '■ ^ y^ '■ ^ r^^ : — ^ f^ . . . 

.__^ ._^ . j_ ._^ 

where there are r arrows between adjacent vertices, and 

5(Q)^lii^M^(A:)®". 

n 

6.4. Different quivers can have a common Veronese quiver. For example, 

eg) u cgD 

is the 2- Veronese quiver of both 

/--. , o o 

Q = • < ; • and Q = • U • 

It now follows from Theorem 11.81 that QGr{kQ) = QGr{kQ') and, by the 
comments after Theorem 11.81 



S{Q) = 5(Q(2)) 
= S{Q') 



lii^M2(A;)^" J e ( lii^M2(A;) 



\®n 
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6.5. It is not obvious that QGr{k{x,y)/{y'^)) is equivalent to QGr{kQ) for 
some quiver Q. 

Proposition 6.1. Let 

The Bratteli diagram for S{Q) is 

1 >2 >3 >5 >8 >••• 








and 

QGr(A:Q) = QGr^j^. 

(r) 

Proof. We will use the notation Ei and Eij that appears in the proof of 
Proposition 15.11 

The powers of the incidence matrix for Q are 

/^n I In Jn—1 

\fn-l fn-2 

where /_i = 0, /o = /i = 1, and /„+i = fn + fn-i for n > 1. As a 
/cl-bimodule 

kQn = e{i e e{i-^ e e{i-^ e £^22"' 

and as a left A;I-module 

kQn = E{''+^®El-. 

It follows that Sn — Mf^^{k) © Mf^_^{k) and the Bratteli diagram is as 
claimed. But this Bratteli diagram also arises in [26] where it is shown that 

Mod5(g)^QGr^^. 

(r) 



It also follows from the main result in [21], which was written after this 
paper, that QGr{k{x,y)/{y'^)) is equivalent to QGr(A;Q). D 

As explained in [26], we can interpret k{x,y)/{y'^), and therefore kQ, as 
a non-commutative homogeneous coordinate ring of the space of Penrose 
tilings of the plane. This is consistent with Connes' view [8| Sect. II. 3] of 
the norm closure of S{Q), over C, as a C*-algebra coordinate ring for the 
space of Penrose tilings. 

For each integer r > 1 there is a quiver Q such that QGr{kQ) is equivalent 
QGrk{x,y)/{y''+^); see section [TJ and [21]. 
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6.6. The previous example can be generalized as follows. 
Proposition 6.2. Let 

Q = 

where there are m arrows from the left-hand vertex to itself. The Bratteli 
diagram for S{Q) is 




where there are m arrows from g„ to Qn+i in the top row, and the numbers qn 
are given by qo = q-i = I and qn+i = fnqn + qn-i for n > 0. Furthermore, 
the Hilbert series of kQ, viewed as an element of KQ{kI)[[t]] = (Z x Z)[[t]], 
is 

^'^Q(^) = i-rlt + t^ ^'^ + i, 1 + (1 - m)t) 
with the first component of Hkqit) giving the multiplicity in kQn of the 
simple kl -module that is supported at the left-most vertex. 

6.7. If Q and Q' become the same after repeatedly deleting sources and 
sinks, then QGr(A;Q) = QGr(/cQ') by Theorem SH Therefore S{Q) and 
S{Q') are Morita equivalent, but they need not be isomorphic as the next 
example shows. The quivers Q and Q' are formed by adjoining a sink, 
respectively, a source, to 



(6-1) 

By Theorem 14.11 

QGr(fcQ) = QGr( 
In this example, Q' = Q°^ . 
Proposition 6.3. Let 

Q= ri 



= QGr(A;Q°) = Qcoh(Proj k[x\) = Uodk. 



The Bratteli diagram for S{Q) is 
1 1 1 



->■ 2 and Q' 



G 



If- 



2. 



1 ^1 ^1 >1 

and that for S{Q') is 

2 >2 >2 >2 >••• 



Furthermore, S{Q) ^ k and S{Q') ^ Ms (A:). 
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Proof. The incidence matrices for Q and Q' are 

C=(5 o)=C" and C'=(J j)=(C'r 

so 

A:Q„ ^ ^11 © ^21 and kQ'^ ^ En © E12. 
The result follows easily from this. D 

Here is another way to show QGr(A;Q) = Mod/c for the Q in Proposition 
16.31 Write x for the loop at vertex 1 and w for the arrow from 1 to 2. The 
path algebra is 

ko = ( ^[^] °' 

\wk[x] k 
The two-sided ideal generated by 62 is 





T — , 

wk[x] k 

which is the ideal T in Lemma |2. 11 T is annihilated on the left by 

k[x] 0^ 

so, as a left kQ-uiodule, T is a sum of finite dimensional modules. Therefore 
QGr(A;Q) = QGr (^] = QGr{k[x]) = Qcoh(Proj k[x]) = Modk. 

6.8. Let K(5{) be the C*-algebra of compact operators on an infinite di- 
mensional separable Hilbert space 'K. The direct limit in the category of 
C*-algebras of the directed system with Bratteli diagram ()6-2p is isomor- 
phic to K(IK) ©Cid5{. The algebra S{Q) in Proposition 16.41 is the algebraic 
analogue of K(:K) © Cidj^;. 

Proposition 6.4. Let 

The Bratteli diagram for S{Q) is 

(6-2) 1 > 2 > 3 > 4 > 5 ■ 



1 >1 >1 >1 >1 

and 

S{Q)^Moo{k)®k.I 

where M^[k) is the algebra without unit consisting o/N x N matrices with 
only finitely many non-zero entries and Moo{k) (Bk.I is the algebra o/N x N 
matrices that differ from a scalar multiple of the N x N identity matrix in 
only finitely many places. 
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Proof. One can see directly that 

k[x] k[x] ^ w k[y] 



^^-'0 k[y] 

As a /c/-bimodule, kQi = kx®kw®ky = En ® E12 £'22- The rfi" power 
of the incidence matrix for Q is 

1 n 
1 

so, as a A;/-bimodule, kQn = En © S^" E22 and as a left A;J-module 

kQn = E®^''^^^ ®E2. 

Therefore Endfc/(/cQ„) ^ M„+i(A;) k. 

In order to give an explicit description of the homomorphisms 

On : Endfc/(A;Q„) -^ Endfc/(fc(5n+i) 

we take the ordered basis for kQn consisting of the n + 2 elements 

x", x^~^w, x"'~'^wy, ... , xwy"-""^, wy"-"^, y". 

The linear span of x" is a /cJ-bimodule isomorphic to En. The linear span 
of the next n elements, those with a w in them, is a /c/-bimodule isomorphic 
to Ef^. The linear span of y" is a A;/-bimodule isomorphic to £^22- We will 
write an element oi f a Sn = End^/ (/cQn) as 

f = iA,X)£Mn+iik)(Bk 

(T) (fl I I') 

where ^ represents the restriction of f to E^ with respect to the ordered 

basis, and /(y") = Ay". 

The homomorphism 9n : Sn ^ Sn+i is defined in section 11.21 In this 
example, 

kQn+l = kQi (g)fc/ kQn 

= {En ^k ^r^^) © (^12 ®fc ^2) {E22 ^k E2) 
= X spanjx", x"~ w, x"" wy, . . . , xwy^~ , wy"^ } 
{kw fcy") (/cy /cy"). 



Therefore 



9„(A, A) = (^ + Ae„+2,n+2, A) 




Define <j)n : Sn ^ M^{k) kl by 

(/.„(A,A) := A + A/„+i 

where /„ = / - (en H + enn) G Moo{k) /c/. Since yl/„+i = In+iA = 

and /^+i = 0, (pn is a homomorphism of /c-algebras sending the identity to 
the identity. It is straightforward to check that (pn+i^n = <Pn- It follows that 
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all the (pnS factor through a single homoniorphism : S{Q) = lim 5„ — > 
Moo{k) © kl. We leave the reader to check that (p is an isomorphism. D 

7. Relation to finite dimensional algebras with radical square 

ZERO 

7.1. The work of Xiao-Wu Chen ^. The singularity category of a left 
coherent ring R, denoted Dsg{R), is the quotient of the derived category 
D (modi?) of bounded complexes of finitely presented left i?-modules by its 
full subcategory of perfect complexes. 

The following is a simplified version of the main result in [5] . 

Theorem 7.1 (X.-W. Chen). [5j Let A be a finite dimensional k-algebra 
and J its Jacobson radical. Suppose J^ = 0. Viewing J as a left A-module, 
define 

S{A) :=lir^EndA(J®") 
and the S{A)-bimodule 

S:=lir^HomA(J®'^,J®'^-i) 

where the maps in the directed systems are f i-)- idj(8)/. Then 

• B is an invertible S (A) -bimodule with inverse lim'Roui\{J®^ , 7®"+-*^); 

• S'(A) is a von Neumann regular ring; 

• J is a progenerator in Dsg(A) with endomorphism ring 5(A); 

• HoniD^ (A)(<^j~) ^-5 an equivalence of triangulated categories 

(Dsg(A),[l]) = (proj 5(A), -05(A) 5) 

where proj 5(A) is the category of finitely generated projective right 
S{A)-modules, and —'S)s(A)B is the translation functor on proj 5(A). 

If the field k in Chen's theorem is algebraically closed then A is Morita 
equivalent to kQ/kQ>2 for a suitable quiver Q. 

Theorem 7.2. Let k be a field, Q a quiver, and A = kQ/kQ>2- The rings 
5(A) and S{Q) are isomorphic and there is an equivalence of triangulated 
categories 

(D,g(A),[l])^(qgr(A;Q),(-l)). 

Proof. The Jacobson radical of A is J = kQ>i/kQ>2- We identify J with 
kQi . This identification is compatible with the /c/-bimodule structures. 
Since J^ = 0, 

J ^A---®aJ =J ®A/j ■ ■ ■ ®K/j J 

={kQi) ^ki ■■■ Ofc/ (kQi) 

so EndA(J®") = Endfc/(A;Q„); i.e., the individual terms in the the directed 
systems defining 5(A) and S{Q) are the same. But the maps in the directed 
systems are of the form / i— )■ id (8)/ in both cases so the direct limits 5(A) 
and S{Q) are isomorphic. 
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Since S{A) is von Neumann regular proj S'(A) is equal to modr-5(A), the 
category of finitely presented right 5(A)-inodules. The translation functor 
on proj S{A) is A-I >-^ M 'S's(A) B. Hence Chen's Theorem says that 

(D3g(A),[l]) ^ {a^odrSiQ),-0siQ)B). 

We write S for the translation functor — 'S's(Q) B. 

An auto-equivalence of an abelian category having a generator is deter- 
mined its effect on the generator. The generator for c\gr[kQ) corresponds 
to the generator S{Q) under the equivalence HomQGr(0,— ) : qgr(A;Q) = 
mo6S{Q); since Tj{S{Q)) = B, the auto-equivalence of qgr{kQ) that corre- 
sponds to S is the unique auto-equivalence a such that HomQGr(0,o"(0)) = 
B. The calculation in the next paragraph shows that o"(0) = 0(— 1), so the 
auto-equivalence of qgr(kQ) that that corresponds to S is 9" i-4- 3"(— 1). 

The equivalence qgr{kQ) — > modrS{Q) sends 0(— 1) to 

HomQGr(0,0(-l)) = lii^HomG,(fcQ)(A:Q>„,A:Q(-l)) 

= limHomGr(fcQ)(A:Q>„,/cQ(-l)>„) 
= \ii^RomkiikQn,kQ{-l)n) 
= liu^RomkijkQn, kQn-i) 
= lii^Homfc7(J^",J^("-i)) 
= B. 

This completes the proof that (modS'(A), — 0s(A) B) = (qgr(/c(5), (—!))• □ 

7.2. An example. Fix an integer r > 1, let 

(7-1) Q= (^Q^-^l >2 > >r 




and define 

K := kQ/kQ>2- 

The algebra k{x,y)/{y^'~^^) in the next result is studied in |26j . When 
r = 1 it behaves as a non-commutative homogeneous coordinate ring for the 
space of Penrose tilings of the plane. Thus the equivalence of categories in 
the next result says that the path algebra of the quiver in (j7-ip for r = 1 is 
also a homogeneous coordinate ring for the space of Penrose tilings. 

Proposition 7.3. The following categories are equivalent: 

k{x,y)\ 



Dsg(A,) = qgr(A;Q) = qgr 



(y^'+i) 
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(7-2) C = 


1 
1 




i^O 


It follows that kQi ^ E^^^ i 
A;/-bimodule, 


B^ie- 



Proof. The incidence matrix for Q is the (r + 1) x (r + 1) matrix 

/l 1 1 ••• l\ 




... 1 oy 

■ ® Er as a, left A:/-module and, as a 

kQi ^ Eio e ^21 e • • • e Srr-l © ( ^Oi ) . 

Thus, the dimension vector for kQi as a left A;/-module is (r + 1, 1, . . . , 1) 
and the dimension vector for kQn as a left /^/-module is C"~^(r+1, 1, . . . , 1) . 



Define d^ = r + 1, di = d2 



dr 



1, and dn+i = dn -\ + d„ 



for n > r. The dimension vector for kQn+i as a left /cl-module is therefore 
{dn+i,dn, . . . , (i„_r+i) and the Bratteli diagram for S{Q), written from top 
to bottom, is repeated copies of 

Sn-l 




n—r+l- 



In [26] it was show that 



(7-3) 



QGr 



k{x,y) 



r+l\ 



ModRr 



where Rr is the ultramatricial algebra associated to a Bratteli diagram that 
has the same underlying (unlabelled) graph as that for S{Q). By Proposition 
17.41 below. Rr and S{Q) are Morita equivalent. D 

We illustrate the remark in the last paragraph of the previous proof. 
The Bratteli diagram for 5(A2), written from left to right, is 




Sl{A2) >52(A2) 



S3{A2 



S4{A2 



S5iA2 
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The Bratteli diagram for the ring R2 in (17-30 . written from left to right, is 
1 1 2 4 ••• 




7.3. The proof of the next result was shown to me by Ken Goodearl and I 
thank him for allowing me to include it. Although the result is implicit in 
[1], [H], and [3D], Goodearl's proof is simple and direct. 



Proposition 7.4. Suppose A and B are ultramatricial k-algebras formed 
from Bratteli diagrams on the same underlying (i.e., unlabelled) directed 
graph. Then A is Morita equivalent to B. 

Proof. (Goodearl) The directed graph determines a directed system of 
free abelian groups whose direct limit as an ordered group is isomorphic to 
Kq[A) and to Kq{B). Since Kq{A) and Kq{B) are isomorphic as ordered 
groups Elliott's results show that A and B are Morita equivalent. 

To see this directly, choose an ordered group isomorphism / : Kq[A) — > 
Ko{B), and let P be a finitely generated projective right yl-module such 
that [P] = f~^{[B]). Since [B] is an order-unit in Kq{B), [P] is an order- 
unit in Kq{A). This implies that P is a generator in Mod^. The category 
equivalence given by — (g'c' P, where C = End^ P, takes the category of 
finitely generated projective right C-modules to the the category of finitely 
generated projective right A-modules with C mapping to P. The composi- 
tion 



^KoiA) 



f 



^Ko{B) 



is an isomorphism of ordered abelian groups that sends [C] to [B], i.e., 
it is an isomorphism of ordered abelian groups with order unit. Elliott's 
classification theorem therefore implies C = B. But C and A are Morita 
equivalent via P. D 
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